Search results for " mechanism design"

showing 6 items of 6 documents

On the approximability of the range assignment problem on radio networks in presence of selfish agents

2005

AbstractWe consider the range assignment problem in ad-hoc wireless networks in the context of selfish agents: A network manager aims to assigning transmission ranges to the stations in order to achieve strong connectivity of the network within a minimal overall power consumption. Station is not directly controlled by the manager and may refuse to transmit with a certain transmission range because it might be costly in terms of power consumption.We investigate the existence of payment schemes which induce the stations to follow the decisions of a network manager in computing a range assignment, that is, truthful mechanisms for the range assignment problem. We provide both positive and negat…

Mathematical optimizationGeneral Computer ScienceSettore INF/01 - Informaticabusiness.industryWireless networkApproximation algorithmContext (language use)Approximation algorithmsTheoretical Computer ScienceNetwork managementAlgorithmic mechanism design; Energy consumption in wireless networks; Approximation algorithmsEnergy consumption in wireless networksalgorithmic mechanism design; approximation algorithms; energy consumption in wireless networksbusinessTime complexityAssignment problemAlgorithmConnectivityAlgorithmic mechanism designAlgorithmic mechanism designMathematicsComputer Science(all)Theoretical Computer Science
researchProduct

Full Surplus Extraction in Dynamic Mechanisms.

2012

Microeconomics Dynamic Mechanism Design.Settore SECS-P/01 - Economia Politica
researchProduct

Models of group-buying in competitive markets

2008

quantity discount group buying competition mechanism designSettore ING-IND/35 - Ingegneria Economico-Gestionale
researchProduct

Don't tell us: the demand for secretive bahaviour

2009

International audience

transparencyJEL: D - Microeconomics/D.D7 - Analysis of Collective Decision-Making/D.D7.D72 - Political Processes: Rent-Seeking Lobbying Elections Legislatures and Voting BehaviorSecretsJEL : A - General Economics and Teaching/A.A1 - General Economics/A.A1.A13 - Relation of Economics to Social Values[SHS.ECO]Humanities and Social Sciences/Economics and Financeasymmetric informationvotingJEL: A - General Economics and Teaching/A.A1 - General Economics/A.A1.A13 - Relation of Economics to Social ValuesJEL : D - Microeconomics/D.D8 - Information Knowledge and Uncertainty/D.D8.D82 - Asymmetric and Private Information • Mechanism Design[ SHS.ECO ] Humanities and Social Sciences/Economies and financesJEL : D - Microeconomics/D.D7 - Analysis of Collective Decision-Making/D.D7.D72 - Political Processes: Rent-Seeking Lobbying Elections Legislatures and Voting Behaviorvoluntary ignorance[SHS.ECO] Humanities and Social Sciences/Economics and FinanceJEL: D - Microeconomics/D.D8 - Information Knowledge and Uncertainty/D.D8.D82 - Asymmetric and Private Information • Mechanism DesignComputingMilieux_MISCELLANEOUS
researchProduct

Essays in optimal taxation and dynamic mechanism design

2010

Settore SECS-P/01 - Economia PoliticaDynamic Mechanism Design Optimal Taxation Microeconomics Mathematical Economics Public Finance
researchProduct

Resource sharing optimality in WiFi infrastructure networks

2009

In WiFi networks, mobile nodes compete for accessing a shared channel by means of a random access protocol called Distributed Coordination Function (DCF). Although this protocol is in principle fair, since all the stations have the same probability to transmit on the channel, it has been shown that unfair behaviors may emerge in actual networking scenarios. Assuming that a contending node can dynamically change its strategy, by tuning its contention parameters to non-standard values on the basis of channel observations, we prove that, for infrastructure networks with bidirectional traffic and homogeneous application requirements, selfish access strategies are able to reach equilibrium condi…

Computer sciencebusiness.industryBidirectional trafficSettore ING-INF/03 - TelecomunicazioniDistributed computingNode (networking)ThroughputDistributed coordination functionShared resourceSettore ING-INF/04 - AutomaticaWireless lanTelecommunications linkMobile telephonybusinessGame theory Mechanism Design WiFi Infrastructure NetworksRandom accessCommunication channelComputer network
researchProduct